Autonomous Hierarchical POMDP Planning from Low-Level Sensors
نویسندگان
چکیده
There are currently no strong methods for planning in a stochastic domain, with low-level sensors that are limited and possibly inaccurate. Existing architectures have flaws that make their use in a real-world environment impractical. We propose an architecture that utilizes POMDPs to create a hierarchical planning system. This system is capable of developing macro-actions that can expedite planning on a large scale, and can learn new plans quickly and efficiently, without deliberate design by the programmer.
منابع مشابه
Real-time hierarchical POMDPs for autonomous robot navigation
This paper proposes a new hierarchical formulation of POMDPs for autonomous robot navigation that can be solved in real-time, and is memory efficient. It will be referred to in this paper as the Robot Navigation Hierarchical POMDP (RN-HPOMDP). The RN-HPOMDP is utilized as a unified framework for autonomous robot navigation in dynamic environments. As such, it is used for localization, planning ...
متن کاملPOMDP-based Planning for Visual Processing Management on a Robot
Recent progress in sensor technology [10, 24], and the use of state of the art algorithms to process the input from a variety of sensors, has resulted in the deployment of mobile robots in several specific applications [2, 17, 22]. A key requirement for the widespread deployment of mobile robots is the ability to autonomously tailor the sensory processing to the task at hand. Our work represent...
متن کاملA Navigation Method based on BA-POMDP Algorithm
Received: 09 Mar. 2012; Revised 25 Jul. 2012; Accepted 04 Aug. 2012 Reeived: May 8, 2012; Revised May 10, 2012; Accepted May 20, 2012 Abstract: This paper presents a robot navigation method based on hierarchical POMDP and Bayesian Algorithm (BA-POMDP Algorithm) in uncertain environments. A successful and efficient robot navigation method in dynamic environments requires predicting that the unce...
متن کاملASP-POMDP: Integrating Non-monotonic Logical Reasoning and Probabilistic Planning on Mobile Robots
Autonomous operation is a key challenge to the deployment of mobile robots in real-world domains such as homes and offices. The partial observability, non-determinism and unforeseen dynamic changes of these domains frequently make it difficult for robots to operate without any domain knowledge or human inputs. It is however infeasible to provide robots with all relevant domain knowledge (in adv...
متن کاملLeveraging Task Knowledge for Robot Motion Planning Under Uncertainty
Noisy observations coupled with nonlinear dynamics pose one of the biggest challenges in robot motion planning. By decomposing the nonlinear dynamics into a discrete set of local dynamics models, hybrid dynamics provide a natural way to model nonlinear dynamics, especially in systems with sudden “jumps” in the dynamics, due to factors such as contacts. We propose a hierarchical POMDP planner th...
متن کامل